ON THE APPLICATIONS OF CYCLOTOMIC FIELDS IN 
INTRODUCTORY NUMBER THEORY 



KABALAN GASPARD 

Abstract. In this essay, we see how prime cyclotomic fields (cyclotomic fields obtained by 
adjoining a primitive p-th root of unity to Q, where p is an odd prime) can lead to elegant 
proofs of number theoretical concepts. We namely develop the notion of primary units in a 
cyclotomic field, demonstrate their equivalence to real units in this case, and show how this 
leads to a proof of a special case of Fermat's Last Theorem. We finally modernize Dirichlet's 
solution to Pell's Equation. 

Throughout this paper, unless specified otherwise, ^ = = e p where p is an odd 
prime. K = Q{() and Ok is the ring of integers of K. We assume knowledge of the basic 
properties of prime cyclotomic fields that can be found in any introductory algebraic number 
theory textbook, namely that: 

• Gal{K : Q) f/(Z/pZ) (the group of units of Z/pZ), which is cyclic and of order 
p — 1. 

• Ok = Z[g = (1, Cp, Cr'>z' Cr'} is a Z-basis for Ok- 

• The only roots of unity in Ok (i-e. solutions in C to x" = 1 for some n G N) are of 
the form ±Cp, i G Z. 

We also assume elementary knowledge of quadratic characters, quadratic reciprocity, and 

the Legendre symbol I — 

\p 



1. Primary elements in Ok 

Definition 1. Let a G Ok with a prime to p. Then a is primary iff a is congruent to a 
rational integer modulo (1 — Cp)^- 
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The definition of primary elements lias historically been ambiguous in Number Theory. 
In [2], Dalawat shows that definitions of primary elements in Ok even differ by country 
("p-primary", " primaire" and "primdr") and, even though these definitions do form a chain 
of implications, they are not equivalent. 

We also note that it is not true that if p an arbitrary odd prime and fi prime in Ok, only 
one associate of fi is primary (for example, according to the above definition, both ±{A + 3u) 
are primary in the ring of integers of Q{id) where u = e ^^). 

Proposition 1. Let a G Ok (not necessarily prime) and suppose a prime to p in Ok- Then 
there exists a G Z, unique (modulo p), such that (^a is primary. 

p-i 

Proof. Consider the ideal P = (1 — Cp) in Ok- Then the norm of the ideal N{P) = 11 ~ 

i=l 

Cp) = P by the fact that Gal{K : Q) ~ U{Z/pZ). So P is a prime ideal and is thus of degree 
1. So by Dedekind's Theorem in Algebraic Number Theory, any element of Ok is the root 
of a monic polynomial of degree 1 in Ok/P- So in the particular case of a, a — oq = in 
Ok/P for some ao G Z. In other words, a = ao (1 — Cp)- So (fzf^ ^ Ok and so, by the 
same argument, (fr^ = ai (1 — Cp) for some ai G Z. We stop repeating this here because 
multiplying the congruence by (1 — Cp), we now have a congruence modulo (1 — Cp)^? which 
is what we want to consider. More precisely, we now have a — ag = ai(l — Cp) (1 — Cp)^, so 
a = ao + ai(l -Cp) (1 - Cp)^- 

We want to eliminate the (1 — Cp) term by multiplying both sides by Cp for some G Z. 
Notice that Cp = (1 - (1 - Cp))- So modulo (1 - Cp)^ 

O = Cpao + aiCp(l-Cp) 

= ao(l - (1 - Cp))'^ + - Cp)(l - (1 - Cp))" 
= ao(l - n{l - Cp)) + - Cp)(l - ^(1 - Cp)) 



since considering (1 — (1 — Cp))" as a polynomial in (1 — Cp), (1 — Cp)^ divides (1 — Cp)* for 
2 > 2. So 

Cptt = ao + (ai - nao)(l - Cp) (1 - Cp)^ 
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Now a prime to p, so if Oq = (p), then oq = (1 — Cp), and so a = (1 — Cp), which is a 
contradiction. So oq ^ (p), and so ai — nap = has a unique sohition k modulo p. Now 
(1 - g I (1 - Cp), and N{^) = JJi^ = 1, so (1 - (J) is associate to (1 - Q. It follows 
that (1 — Cp)^ I P, and so k is (still, since ai — na^ e Z) the unique integral solution modulo 
p to Oi — noo = (1 — Cp)^- Then CpO; = oq (1 — Cp)^) and therefore CpO; is primary. □ 

Lemma 1. Let u he a unit in Ok- Then = = C* fof some t ^'L 

Proof. Write f = =. Conjugation is a Galois automorphism on Ok since C — — C^~^- 

So M is also a unit, and so t; G Ok- Now let (7^ be the (p — 1) Galois automorphisms on Ok 
such that (Tjk(C) = C^ ^ e ^- Then for all 1 < /c < (p - 1), crjtz; = ^ = |g by the above 

remark. So \okv\ — akVOkV — 1. So |(Jfei;|" = 1 for anyn e N. 

p-i 

Now consider the polynomial f{x) = Yli^ ~ '^fc^)- The coefficients of this polynomial 

k=l 

are elementary symmetric polynomials in {akV '- 1 < k < p — 1}, and so are invariant by 
action by Gal{K : Q) — {ukV 1 < k < p — 1}. So f{x) e Z[a;]. But then the coefficient 
of is S(p_i)_fc where Sj is the elementary symmetric polynomial. But by the previous 
paragraph, |s(p_i)_fc| < ^ \<ykv\ < p — 1 — k. So there are finitely many possible such 
f{x) e Z[x] since the coefficients are bounded. So there are finitely many possible roots since 
a polynomial of finite degree has a finite number of roots. But |(Tfcv"| = 1 for anyn e N, so 
{v" : n e N} satisfy the same argument. So we must have = v"' for some n, n' e Z. So 
yu-n' _ g^j^j^ follows that V is a root of unity in Ok- 

So by the basic properties of prime cyclotomic fields, we must have v — ±C* for some i e Z. 

1 — ^'^ fc-i 

Now consider congruence modulo A = 1 — C- Then since — — ^2 C ^ (l; Cp; Cp"^)^ = 

-'- 1=1 

Ok, = 1 (A) for all k e Z. So since = = 1 = C'' (A), a = a {X) for all a G Ok- 
Namely, u = u ^ iC *^* = (A)- So if v = = -ii (A) =^ 2ii = (A) which is 

impossible since A'"(A) = p f N{2u) — 2^"^ since p is odd. So = □ 

Theorem 1. Le^ u be a unit in Ok- Then u is real ^ u is primary in Ok- 

p-2 

Proof. Since Ok — Z[Cp] = (l, Cp? Cp~^)g) we can write it as ^ a^C,^ for unique ao, ap-2 £ 

fc=0 

p-2 p-2 p-2 

Z. And so, noting that (^"^ = - E C"*^^ = E «feC''"* = E - a(p-i)+t)C'' where 

i=0 fe=0 fc=0 
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ttk is defined to be a(fc modp) for all k ^ {0,...,p — 1} (ap_i = 0, trivially). And so 

p-2 p-2 

^ (flp-fe — ai)C'^ = M = = ^(ofc+t — a(p_i)+f)C'^ by [1] and therefore, since this rep- 

fc=0 k=0 

resentation is unique, we get 

(1.1) ak+t - a(p-i)+t = ap„fc - Oi for all < /c < p - 1 

Letting ko be the modp solution to k + t = p — k (p), we get ak^+t = o,p-ko and so (11. ip 
yields a(p_i)+j = ai. (II. ip then becomes 

(1.2) ak+t = CLp-k = d-k for all < A; < p — 1 

Since replacing k by —{k + t) in (II. 2p leaves the equation invariant, we get pairs of 
equal terms with distinct indices amongst ao, ap_i (the 'remaining' term being dko+t 

). Let 

bi,...,bp^ be representatives of these distinct pairs, and let 6fco+t = «fco+t (we have simply 
selected and reordered the a^'s). 

Now by the proof of [1], there is a unique c modulo p such that C^u is primary, and this c 

p-2 

is the solution to ax = 6 (p) where u = a + bX (A^) where A = (1 — C)- Now u = X] ctfcC'^- 

p-2 

Writing, as a polynomial, f{x)= (^k^^i we can find a and 6 by finding the coefficients of 

fc=0 

1 and X respectively of /(I — x) since C, = 1 — A. Making elementary use of the Binomial 

p-2 p-2 p-2 

Theorem, we see that /(I — x) = ^0^(1 — x)^= J2 ^^k — J2 kaux + ... (we only need the 

fc=0 k=0 k=0 

first two terms). So c is the solution to 

/p-2 \ p-2 

(1.3) i^akj X = -^kak {p) 

\k=0 / k=0 

Which, since ap_i = 0, is equivalent to 

/p-i \ p-i 

(1.4) I Ofc j X = - fcgfc (p) 

\k=0 / k=0 

Now ko + t = p-ko{p)^ko + t = -{ko + t) + t (p) ^ {ko + t) = 2-H bk^+t = ak^+t = 
a2-if Finally, note that for a, = at-i = 6; for 1 < / < 2^ by (11. 2p . iai + {t — i)at-i = tbi. 
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p-l \ / p-2 

2 \ / 2 



(11. 4p then becomes &fco+t + 2 X] ^fc ) ^ = ~ (2 ^tmodp)bko + ^ tbk \ {p). It is clear 
that c = — 2 (p) is the solution to this congruence. By its uniqueness, we see that u is 
primary -^1 = (p) ^ u = C^u is real. □ 

2. Application to a Special Case of Fermat's Last Theorem 

Fermat's well-known final theorem, proved by Andrew Wiles and Richard Taylor in 1994, 
states that 

where x,y, z,n ^ Z has no non-trivial solutions (x, y, z) for n > 3. 

In fact, to prove this theorem, it suffices to prove that x^+y^ = has no integral solutions 
for any positive odd prime p, since Xq + yQ = Zq ^ x\ + y\ = z\ where p is an odd prime 
dividing n (exists since n > ?>) and {xi,yi,zi) = {x^^^ ^y^^^ , Zq^^). In other words, we can 
restrict our study to the case where n is an odd prime. 

There is a very elegant proof of a special case of this theorem using cyclotomy. The main 
use of the concept here is that it allows us to transform a "sum of n-th powers" problem 
into a "divisibility" problem since we can now factor + as 11 + CpU)- 

In this section, we shall lay out said proof. Let K = Q(C) where ( = (p. We will suppose 
that for some (xo,2/o, -^o) is a solution to x^ + y^ = z'^ for some odd prime p. Then 

(2.1) xl + yl = zl 

WLOG, we can take xq, yo and zq to be pairwise relatively prime, for if some c? G Z 
divides two of them, it must divide the 3'''^, and then x^ + y^ = Zq x\ + y^ = z\ where 
xo, yo, -20 = dxi, dyi, dzi respectively, with xi,yi,zi G Z. 

We shall now reduce the problem to a special case and suppose that p does not divide 
the class number h of Ok-, and that p \ Xoy^ZQ. From (12.11) . we shall reach a contradiction. 



This case has been treated in Number Theory textbooks such as [T]. However, using the 
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equivalence of primary and real units in Ok when i^' is a prime cyclotomic field, we can 
prove the result more rapidly. 



Lemma 2. Let i ^ j {p). Then the ideals I = (xq + Cvo) o.'i^d J = (xq + C"'?/o) Q'^e relatively 
prime. 

Proof. Consider the ideal /+ J. J contains the element —(xo+C'^yo)) so 3;o+Cl/o~(2;o+C''z/o) = 
(C - C)yo el + J. Likewise, since Ok = Z[C], -C^(xo + Cl/o) = C'xq + C^'yo G / and 
C{x, + C'y,)=Cx, + C^'yo e J. SoCxo + ^-'yo-Cixo + Cyo) = (C-Oo e I + J. Now 
(xo, yo) = 1 ^ there exist a,b E Z such that axo + bi/Q = 1. So a{C — O^o + b{C — Oyo = 

Now N{c - e) = P since (iv(c - c^))^ = uic' - = riVc"'^'"^^)(i - c'^^'-^^)' = 

k=l k=l 

riVr')(i - c')' = +c''^u{i - er = i • f e = p'- so n{i + j) \ p. u 

k=l k=l \k=l J 

N{1 + J)=p, then since / C / + J, p = iV(/ + J) | N{I) = U (xq + Cyo) = + y^^ = z^. 
So since p is prime, p \ Zq ^ contradiction. So A^(/ + J) = 1, and therefore I + J = Ok- So 
I and J are coprime since P \ I and P \ J^P\I + J^P = Ok- D 

Now Xq + yQ = Zq ^ Yl (xq + Cyo) = {^oY as ideals. But {(xq + Cyo) '- < i < p — 1} are 

i=0 

pairwise coprime. So by unique factorization of ideals, each of these ideals must be a p-th 
power. So in particular, taking i = I, (xq + Cz/o) = for some ideal J. So since (xq + Cz/o) 
is principal, [3] has order dividing p in the ideal class group, but since p \ h, we must have 
that the order of [3] is 1. So 3 is principal. Let 3 = (a). Then (xq + (yo) = («^), and so 
3^0 + (yo is associate to a^. We write Xq + Cz/o = ua^ where m is a unit in Ok- 

Then by [1] there exists a unique c modulo p such that C~'^u is primary. Let C~'^u = uq so 
that u = C^o where uq is primary. But uq is trivially a unit, and is therefore real by[TJ 

/p-2 \P p-2 

So xo + Cz/o = C^oct^ where uq is real. Note that modulo p, = I aiC ) = Yl ^^C^ = 

\i=0 J i=0 

P-2 

X] ct? G ^ (p)- So = aP (p). It follows that Xq + Cz/o = C^oa^ ^ xq + Cz/o = C^oCt^ 

i=0 

(p) ^ Xq + Cyo = C'^oo^' (p) =^ Xo + C'^yo = C~'^Uoa^ (p). So we now have Xq + Ci/o = C^oa^ 
[p] =^ Cxo + C'yo = uoaP (p) and xq + C^yo = C^uoa^ (p) ^ Cxo + C'^yo = uoa^ (p). 
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Subtracting the latter congruence from the former yields 

(2.2) + C'^yo - Cxo - r'yo = (p) 

Now an element of Ok = ^[C] is divisible by p if and only if all of the coefficients as a 
polynomial in ( are divisible by p. p\ Xq, yo since p f xoy^Zo, so we must check the cases where 
one of {c, — c, 1 — c, c — 1} is congruent to —1 modulo p or where two of {c, — c, 1 — c, c — 1} 
are equal modulo p. These cases can be split as follows: 

• c = (p) (so that c = — c (p)). Then p | ?/o(C ~ C ) = Z/o(X] C* + 1) ^ P I Z/o (even if 

i=2 

p = 3) ^ contradiction. 

• c = 1 (p) (so that 1 — c = c — 1 (p)). Then p \ xo{(~^ — C) ^ P | a;o as in the previous 
case =^ contradiction. 

• c = (p) (so that c = 1-c (p)). Then p | iyo-Xo)C + C''ixo-yo). Sop \ (xo-yo). 
We then rewrite fTl\ as Xq + (—2^0)^ = (~Z/o)^ (since p is odd). Then with the same 
argument we will get p \ (xq + zq). But 12.11 yields x^ + y^ — z^ = (p) and so 
xq + yo — zq = {p). This yields 3xo = {p). We suppose for now that p > 3. Then 
this yields p\ xq ^ contradiction. 

• Letting one of {c, — c, 1 — c, c — 1} be congruent to —1 modulo p will yield one of the 
coefficients of the terms of fl2.2l) as ±(xo — yo), giving the same contradiction as in 
the previous case. 

We therefore obtain a contradiction in all cases. We have, however, supposed that p > 3 . 
A general study of the case where p = 3 is done elegantly in [1] . 

3. An Approach to Pell's Equation using cyclotomy 
Pell's Equation is 

— dy'^ = 1, x,y E Z 

in X and y, where d G Z"*". d < trivially yields the single solution (1,0), and we can 
consider d to be square-free, since any square factor of d can be incorporated into y. 
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The equation can be solved using cyclotomy and quadratic residues. A partial solution 
was found by Diriclilet using this method, building upon the work of Gauss [3J. In this 
section, we build upon Dirichlet's work, explicitly writing the solution and using the modern 
machinery of Galois Theory to streamline the approach. Again, we let p be an odd prime, 
and define p* = (— i = i/— 1, and start by introducing an important lemma. 

' qi{x) = 2 n {x-C'') = f{x) + Vp'9{x) 

l<k<p 
(-)=! 

^ where f{x), g{x) are polynomi- 

q-iix) = 2 n {x-C') = fix)-^gix) 

l<k<p 



Lemma 3. < 



als in X\x] . 



Proof. Note that the product of the 2 above polynomials (on the left-hand side) is 4 Yl 

i<fc<p 

= 4:mp{x) G X[x]. It is therefore fixed by any Galois automorphism in Gal{K : Q). Now 



2 ^ 2 

taking 9 = H (1 - C^)^, we see that 9'^ = p* since (-1)^ = (-) (mod 2), and 

k=i 

trivially 9 G Ok- So y/jf G Ok, Now an automorphism cr in the Galois group fixes p* if 
and only if o" is a square. But this is if and only if a fixes all (and only) the such that 



/c is a quadratic residue modulo p. So 11 ~ C ) ^ -^N where L = Q(a/p*). All the 

i<fe<p 

(l)=i 

coefficients in L[x] are of the form a + by/p* where a and b are both rational, and |- an 



2 

algebraic integer (allowing for the fact that p* = 1 (4)). The coefficients of 2 Yl — C'^) 

l<k<p 

(|)=i 

are therefore rational algebraic integers and thus in Z. We can now expand qi{x) and rewrite 
it as qi{x) = f{x) + y/]fg{x) where f{x),g{x) are polynomials in Z[x]. 

A similar argument shows that g_i(x) G L[x]. Now let r be the Galois automorphism in 
Gal{K : Q) defined by T{^/Jf) = — -^/p* (noting that : L : Q is a tower of fields). Then by 
the above, and since must fix qi{x), we must have that t((^^) = where (^) (^) = — 1. So 
since r is a Galois automorphism over K, we must have r(gi(x)) = q-i{x). This yields that 
q-i{x) = f{x) - ^/p*g{x). □ 

We will primarily consider the case where d is an odd prime. Pell's Equation then becomes 



(3.1) 



2 2 1 

X — py = 1 
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By Lemma [31 

4mp(x) = = f{xf - {p*)g{xf 

And so, replacing x by 1, we get 

(3.2) Ap = xl- p*yl where xi = /(I), yi = g{l) 

Since f{x),g{x) G Z[x], xi,yi G Z, and we can see that Lemma [3] relates to Pell's Equation 
insofar as it gives us a pair {xi,yi) that verifies an equation very similar to (13. ip . 

= x\— p*y\ =^ x\ = Ap + p*yf =^ p \ xl ^ p \ Xi since p is prime. So letting pC,-^ = xi, 
we can rewrite equation (13.21) as 4p = p'^^l — p*yj, and so, dividing by p, 

(3.3) pe,-{-iy-^yi=^ 

We now analyze qi{x) and q-i{x) to obtain some insight as to the values xi and yi. 
x^ = {p — xY (p), so all quadratic residues are in {x^ (p) '■ ^ < x < ^^}. We can therefore 

p—1 p— 1 

reorder the terms in qi{x) and write it as 2 (x — C ), and so gi(l) = 2 (1 — ^ ). 

k=l k=l 

The value of p* depends on the value of p modulo 4 so we will consider the two cases 
separately for simplicity. 



Case 1: p=l (4). 

Then (13. 3p becomes p^l — yi = A (or, to emphasize the similarity to Pell's Equation, 
l/?-pei = -4). 

We then have two subcases. 

If p = 1 (8), then yi — ^\ = A (8). Trivially yi and must either be both odd or both 
even. But 1^ = 3^ = 5^ = 7^ = 1 (8), so if yi and were both odd we would have 
yi ~ ^\ = Q (8) ^ contradiction. It follows that yi and are both even, and we can thus 
write 1/2 = ^, ^2 = ^ ^ ^- Then y2 — pC,l = —1. We can use the fact that (i/p)^ G Z to get 
rid of the minus sign in front of 1. l/| — = yields (?/2 — v^^2)(l/2 + \/p^2) = so 
(2/2 - ^/pQ^iy2 + ^/p^2Y = 1- But (1/2 ± ^^,2? = « ± ^ ^ Z. Taking (x, y) = (a, 6), 
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we have solved ( 13. II) . Summarizing, we get a solution from 

where we can directly compute /(I) and g{l) 

If p = 5 (8), + 3^^ = 4 (8). Given that the only quadratic residues modulo 8 are 0, 1, 4, 
we must have {yf, ^l) = (1, 1), (0, 4) or (4, 0) (8). 

We now use the fact that 8^ = 2^'^ = 4^ and consider {yi + i/p^i)^ = {yf + Sp^lyi) + 
v^(K? + ^vKi) = y2 + v^^2 and see that - p^l = {yf - p^lf = -4^. 

But y2 = yi{yl+Ml) = yiivl-ei) (8). (y?,^?) = (1, 1) (8) ^y2^0 (8). (y?,^?) = (0,4) 
or (4, 0) (8) ^ ?/2 = 4 ■ 4, ■ 4 or ±2 ■ 4 = (8). So in any case y2 = (8). 

Similarly ^2 = Up^I + ^vD = U^ei + ^v!) (8). (l/?,^?) = (1, 1) (8) ^ ^2 = ^2(5 + 3) = 
(8). {yf, ^i) = (0, 4) or (4, 0) (8) ^ ^2 = ±2 ■ 4, ■ 4 or 4 ■ = (8). So in any case ^2 = 
(8). 

So 8 I ?/2,^2 and thus, writing 7/3 = ^, ^3 = ^ g Z, we get {yj - = ^ = -1. As 
in the case where p = 1 (8), writing {y^ ± i/p^a)^ = a ± b^/p, a,b G Z, {x,y) = {a,b) is a 
solution of (13. ip . Summarizing, we get a solution from 



w,(i)3 + 3/(i)M))(/«! + 3 



(a, 6) 



64V\i'\/' p 7i/^Vp2 p j I 1 



Case 2: p = 3 (4). 

Let / = 2^. p = 3 (4) ^ / isodd. Wesee that /(x) = |(gi(x) + g_i(x)) = [1 (a;-C^) + 

l<A:<p 
(l)=l 

(x — C'^). / is of degree /. We shall find a relation amongst the coefficients of / by 

i<fc<p 

(|)=-i _ 

comparing /(C) and /(C) = /(C) (since /(x) G Z[x]). Trivially g) = 1, so [l (C - C') = 

l<A:<p 
(l)=l 

and so /(C) = n (C - C'). Also note that (^) = (-1)^ = -1, and so g) = -M) for 

i<fe<p 

(|)=-i 

all 1 < < p - 1. So /(C) = n (C - C"*')- By the same line of reasoning, /(C) = /(C"^) = 

i<fc<p 

(l)=i 
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-1 /-k^ 



n {c-o- So 
i<fe<p 

(l)=i 



/(C) ^ TT (C ~ C ^) ^ / TT 

' l<k<p ^ ' l<k<p 

(l)=l (l)=l 

since there are precisely / quadratic residues modulo p 

= -c n 



l<k<p 
(l)=l 



since k = p- h since the Legendre symbol is a 

l<k<p 

(|)=i 

quadratic character modulo p and since f - ) =0. 

\Pj 

So /(C) = — C'/(C~^)- So writing f{x) = aix^ + a;_ix^~^ + ... + aix + Oq, this yields 
aiC^ + ai-iC^'^ + ... + aiC + ao = -aoC' - aiC'~^ - ••• - «z-iC - i-e. 

(3.4) ^afcC' = E(-«^')^'"' 

k=0 k=0 

Now it is trivial to see that a; = 2 by the above formula for f{x). Also, qi{x) = 2 ]^ (x — 

i<fc<p 

(|)=i 

7 , „ 7 ,2 i(i+l)(2I + l) 

C*^). The constant term of qi is 2(-l)' H C = -2 H C = -2C ^ = -2^"- 

i<fc<p i<fc<i 

(l)=i 

Now 3 \ p"^ — 1 since p 7^ 3 (p = 3 (4)), and p"^ = 1 (8) since p is odd. So 3 ■ 8 = 24 | 
p'^ — 1. So The constant term of gi is — 2 • 1 = —2. But gi(x) = f{x) + y/p*g{x) where 

f{x),g{x) G Z[s]. So we must have Qq = —2. Therefore ai = —ao. So (13.41) now yields 

i-i i-i i-i 

E cikC'" = E(-«fc)C'"'' = ^{-ai-kX'' (after replacing by / - k), and {C,...,C'"^} is a 
fc=i fc=i fc=i 

Z-linearly independent subset. So ai_k = —ai for 1 < A; < / — 1, and so by the above, 
ai^k = —CLi for all < k < I. We can therefore rewrite f{x) as 2(x' — 1) + — 1) + 

62x2(x'-^ - 1) + ••• + bi^x'-^{x - 1) = E &fca;'=(x'-2'= - 1), 6^ G Z for all < A; < ^ (with 
60 = 2). 



2 ■ ■ — ■ ■ 2 
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„k(^l-2k 



Replacing xhy i = y— we see that x {x — 1) depends on whether p = 3 or 7 (8). 

Let p = 3 (8). Then / = 1 (4) and simple calculation yields 
I- 1 iffc = l,2(4) 

-il-i) if A; = 0,3 (4) 
p = 7 (8) ^ / = 3 (4), and the same type of calculation yields 

l + i iffc = 3,2(4) 
-(1+i) if A; = 0,1(4) 
i if p = 3 (8) 



1) 



-1) 



Writing i* 

7/2 GZ. 

Now, 



we see that f{i) = ^ ±&fc(l + i* 
+i if p = 7 (8) ^=0 



1/2(1 + i*) where 



■.{qi{x) - g-i(x)) 



1 



\ 



n (^-c)- n (^-c^ 



i<fc<p 



l<fc<p 

(l)=-l 



And so 



^(0 



and g{C ^] 



( 



n (c - n 



i<fc<p 

V(l)=i 



1 

/p* 



n (r' - c^) 



i<fc<p 
V(l)=i 



A similar line of reasoning as for f{x) gives us that (/((^) = +C'5'(C~^)- Following the same 
steps as for /(x), we find that, writing g{x) as ^ a^x^ ^ we get ai^-k = +a/ for all 

fc=0 



< /c < / (with ai 



ao 



this time). We can therefore similarly rewrite g{x) as 



bkX {x + 1), 6fc G Z (remembering that g{x) G Zfx] by [3]). A similar argument shows 

A:=0 



i-i 
2 



that g{i) = ^ ±6^(1 - i*) = ^^{1 - i*) where ^2 e Z. 

fc=0 
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Now / = 3 (4), so qi{i)q-i{i) = 4mp(i) = 4(1 + i + ... + i') = 4 ■ ((1 + i - 1 - i) + (1 + i - 
+ + =4i 

So f{tf-p*g{ty = f{i?+pg{tY = 4z, and so yl{W)' +pW^-t*)' = 2yiz*-2K2^* = 4^ 
or, dividing by 2i* = ±2i, 

^ iy2 + VpQ\y2 - VpQ^ = 4: 

Now y2,^2 odd, else = 2/2+^2 = ^ ±2 (4). So the coefficients of (2/2+a/p^2)^ = 

(z/i + P^l) + 22/2^2V^ S'^s even. We can thus write a = ^^2+p€2) ^ ^ ^ ^^^^ ^ ^ g^^^ gg|- 

^2 _ ^2 ^ (1/2 + v^e2)'(l/2 - Vp^2? ^ 1 ^ ;l 
" ^ 2-2 4 

This solves the equation, where 

{a,b) = (^^{p9{^r - m') , lg{{}f{r 

where we can directly compute f{i) and g{i) 



To apply this method to the general case of Pell's Equation (where d is square-free but 

r 

not necessarily prime), since d is square-free, it can be written as ci = Yl Pk where the pkS 

k=l 

are rational primes. So it suffices to study the case where d = pq for primes p and q and 
deduce the general case by induction. We will not describe said case in depth here since this 
paper mainly focuses on prime cyclotomic fields, but we remark that taking Q(Cpg); ^pq{x) = 

mp{x)mg (x) j)/(x-g)) = (^r-'iifflij which can be shown to be irreducible by 

p-i 

a similar method as the simple proof for showing that Yl is the minimal polynomial 

fc=0 

of in Following the same reasoning as in the case where d = p, we can write 

Anipg^x) = f{xY ±pqg{xy where f{x),g{x) G Z. The rest of the problem is solved in a 
similar fashion as well. 



Using some interesting approximation methods and quadratic number fields, Ireland & 
Rosen [5] show that x"^ — dy"^ = 1 has infinitely many solutions for any square-free integer 
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d (including d — 2), and that every solution has the form ±(a;„,y„) where Xn + Vdyn — 
{xi + \fdyiY for some solution {xi,yi) and n e Z. 

Acknowledgment Many thanks to Professor Dan Segal, All-Souls College, Oxford, for 

his advice. 
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